LEAVITT PATH ALGEBRAS AND DIRECT LIMITS 



K. R. GOODEARL 

Abstract. An introduction to Leavitt path algebras of arbitrary directed graphs is pre- 
sented, and direct limit techniques are developed, with which many results that had previously 
been proved for countable graphs can be extended to uncountable ones. Such results include 
characterizations of simplicity, characterizations of the exchange property, and cancellation 
conditions for the K-theoretic monoid of equivalence classes of idempotent matrices. 



Introduction 

The algebras of the title descend from algebras constructed by W. G. Leavitt [21] 
to exhibit rings in which free modules of specific different finite ranks are isomorphic. 
Later, and independently, J. Cuntz introduced an analogous class of C*-algebras [15]. 
Generalizations of these led to a large class of C*-algebras built from directed graphs, 
and the construction was carried to the algebraic category by G. Abrams and G. Aranda 
Pino [1]. For both historical and technical reasons, the graphs used in constructing graph 
C*-algebras and Leavitt path algebras have been assumed to be countable, although the 
construction does not require this. Our motivation for this paper was to initiate the study 
of Leavitt path algebras of uncountable graphs and to show that many (perhaps all) of the 
known theorems hold for uncountable as well as countable graphs. 

The first section of the paper is an expository account of the basic ideas and construc- 
tions involved with Leavitt path algebras Lk{E), where K is a field and E a (directed) 
graph. Further expository material is incorporated into the second section, where appro- 
priate categories are defined in which direct limits exist. In particular, we show that Lk{E) 
is a direct limit of Leavitt path algebras of certain countable subgraphs of E, over a count- 
ably directed set. This result allows "finitely definable" properties to be transferred from 
the countable to the uncountable case. Section 3 illustrates this procedure with various 
results concerning ideals. For instance, we extend a theorem of Tomforde [24] saying that 
the ideals of Lk{E) are homogeneous (with respect to the canonical grading) if and only 
if E satisfies the graph-theoretical condition (K), and a theorem of Abrams- Aranda [3] 
and Tomforde [op. cit.] characterizing simplicity of Lk{E) in terms of graph-theoretical 
conditions on E. In Section 4, we extend another theorem of Abrams- Aranda [op. cit.], 
showing that Lk{E) is an exchange ring if and only if E satisfies condition (K). The 
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final section addresses the abefian monoid V{R) associated with any ring R, which can 
be built from either equivalence classes of idempotent matrices or isomorphism classes of 
finitely generated projective modules. We give an expository account of V{R) in the gen- 
eral (nonunital) case, and develop some nonunital module category machinery in order to 
show that Morita equivalent idempotent rings have isomorphic Vs. This is needed in our 
final result, extending a theorem of Ara-Moreno-Pardo [10], which says that V{Lk{E)) is 
always an unperforated, separative refinement monoid. 

In order to keep this paper to a reasonable size, we have chosen to present only a 
sample of results where a countability hypothesis on the graph can be removed, and we 
have not addressed potential C*-algebra analogs of the methods. We invite readers to 
explore removing countability assumptions from other results. In particular, some natural 
candidates can be found in [2, 3, 10, 11, 13]. 

1. Basics 

In this section, we give some basic notation for graphs, path algebras, and Leavitt path 
algebras, and discuss a few basic results about these objects. For more on the historical 
background, we recommend Abrams' article in [14]. 

1.1. Graphs. A directed graph is a 4-tuple E = {E^, E^ , rE, se) consisting of two disjoint 
sets E^, E^ and two maps r^;, se '■ E^ ^ E^ . The adjective "directed" is often omitted, 
as are the subscripts on the maps and se-, unless several graphs are under discussion at 
once. The elements of E^ and E^ are called the vertices and edges of E, respectively. If 
e & E^, then s(e) and r(e) are called the source and range of e, respectively. One also says 
that e goes from s(e) to r(e), written e : s(e) — > r(e) or drawn s(e) r(e) in diagrams. 

A directed path in E, usually just called a path, is a sequence of edges with the source 
of each edge matching the range of an adjacent edge. There are two conventions for 
orienting such sequences: right to left or left to right, and unfortunately both are in 
common use. Since the left to right convention is used in a majority of papers on Leavitt 
path algebras and graph C*-algebras, we follow that convention here. Thus, a path in 
E consists of a sequence ei, 62, . . . , of edges from E^ such that r(ei) = s{ei+i) for 
all z = 1, . . . , n — 1. We shall write such a path as a product p = €±€2 ■ ■ • Cn, labelling 
s{p) — s{ei) and r{p) — r(e„). The length of a path is the number of edges it contains. It 
is important to allow a path of length zero at each vertex v; this is a path with source and 
range v, including no edges, and the natural notation for this path is just v. 

1.2. Duals and Doubles. The dual of a graph £^ is a graph E* consisting of the same 
vertices as E but with all edges reversed. Specifically, 

• (E*)^ = E^; 

• {E*Y is a set {E^)* — {e* \ e E E^} which is in bijection with E^ via e 1-^ e*; 

• r(e*) = s(e) and s{e*) = r(e) for all e G E^. 

The * notation is extended from edges to paths in the obvious manner. Thus, \i p = 
6162 ■ ■ ■ Cn is a path in E from a vertex v to a. vertex w, then p* = e* e* _i ■ ■ - el is a path 
in E* from w to v. (Note the length zero case: v* — v for v G E^.) 
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It is assumed (sometimes only tacitly) that the set (E^)* is disjoint from E^UE^. Then 
the double (or extended graph) of E, denoted E or D{E), is the union of E and E*. Thus, 
E^ = E^ and E^ = E^ U (E^)*, with range and source maps and combining those 

of E and E*. When working with E, the edges (paths) from E^ are often called real edges 
{real paths) and those from (E^)* ghost edges {ghost paths). 

1.3. Path Algebras. Let £^ be a graph and K a field. The path algebra of E over K, 
denoted KE, is the iiT-algebra based on the vector space over K with basis the set of all 
paths in E, and with multiplication induced from concatenation of paths: ifp = 6162 • • • 6^ 
and q — /1/2 • ■ • fm are paths in i?, their product in KE is given by 

r 6162 • • • en/1/2 ■•■fm (if r{en) = s(/i)) 
PQ — i 

{ (otherwise). 

We shall need the observation that KE is the JC-algebra presented by generators from 
the set E° U E^ with the following relations: 

m v'^ = v for all v e E'^; 

• vw = for all distinct v,w E E^; 

• e = s{e)e = er(e) for all e G E^. 

The path algebra KE is unital if and only if E^ is finite, in which case the identity is 
the sum of the vertices (= paths of length zero) in E. In general, KE is a ring with local 
units, meaning that KE contains a set Q of pairwise commuting idempotents such that 
for each x e KE, there is some q E Q with qx = xq = x. Namely, take Q to be the set of 
all finite sums of distinct vertices of E. 

1.4. Leavitt Path Algebras. Before defining these algebras, we recall two standard 
graph-theoretic concepts. A vertex f in a graph E is a sink if v emits no edges, i.e., there 
are no edges e & E^ with s{e) = v. At the other extreme, v is an infinite emitter if there 
are infinitely many edges e E E^ with s{e) — v. 

The Leavitt path algebra of E over a field K, denoted Lk{E), is the quotient of the path 
algebra KE modulo the ideal generated by the following elements: 

• e*e — r(e), for aU e e E-^; 

• e*/, for all distinct e, f e E^; 

• V — X^e££;i s{e)=v^^*^ evcry V & E^ which is neither a sink nor an infinite 
emitter. 

The corresponding equations in Lk{E) are known as the Cuntz-Krieger relations. Note 
that Lk{E) is a ring with local units. 

It is standard practice to use the same names for vertices, edges, and paths in E as for 
their cosets in Lk{E). This introduces no ambiguities when working with real paths or 
ghost paths (see Lemmas 1.5 and 1.6 below), but care must be taken with paths involving 
both real and ghost edges. For instance, if e G E^, then e*e denotes a path of length 2 
in KE, while e*e = r(e) in Lk{E). Let us reserve the symbol tvk.e for the quotient map 
KE — > Lk{E), for use when it is important to distinguish cosets from their representatives. 
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Since the Cuntz-Krieger relations can be used to reduce any expression involving a 
product of a ghost path followed by a real path, all elements of Lk{E) can be written as 
i^- linear combinations of products pq* where p and q are real paths in E. 

The path algebra KE supports a Z-grading under which real edges have degree 1 while 
ghost edges have degree —1. Thus, a real path p is homogeneous of degree length(p), while 
a ghost path p* is homogeneous of degree — length(p). The relations used to form Lk{E) 
from KE are all homogeneous (of degree zero), and therefore Lk{E) inherits an induced 
Z-grading. 

It has been noted in many papers that the vertices of a graph are linearly independent 
when viewed as elements in a Leavitt path algebra, but this fact does not appear to have 
been explicitly proved in the literature. We take the opportunity to do so here. 

Lemma 1.5. Let K he a field and E a graph. The quotient map n = 'Kk,e '■ KE — > Lx{E) 
sends the vertices from E^ to K -linearly independent elements of Lk{E). 

Proof. We proceed by building a representation of Lk{E) as linear transformations on a 
vector space. 

Let K be an infinite cardinal at least as large as card(£^^ U E^). Let X be an K- 
dimensional vector space over and set R = EndK(X). Since • card(£''^) = K, we can 
choose a decomposition X = ^y^^o Xy with dimXy = M for all v. For v E E^, let py E R 
denote the projection of X onto Xy with kernel For each v E E^ which is not 

a sink, we can choose a decomposition Xy — ^gg^i s(e)=« with dimYg = ^ for all e. 
For e E E^,\et qe E R denote the projection of X onto with kernel 

(l-p,(e))X© Yf. 

feE\f^e 
a{f)=a{e) 

Finally, for each e E E^, choose ctg E qeRpr{e) a* E Pr(e)RQe such that cte restricts to 
an isomorphism X^^g) ~^ and a* restricts to the inverse isomorphism. 

Observe that p^ = py and PvPw = for all distinct v,w E E^ . For all e G -E"^, we have 
cte = Ps{e)(^e = «ePr(e) and «* = Ps{e*)(^t ~ ctePr(e*)- Consequently, there is a unique 
iC-algebra homomorphism (p : KE — > R such that 

• (f){v) — Py for all V E E^; 

• 0(e) = CKe and (/>(e*) = a* for all e E E^. 

We next check that ker0 contains the defining relations of Lk{E). First, given e E E^, 
observe that a^ag = Pr{e)-i whence e*e — r(e) E ker0. If e, / E E^ are distinct, then 
CKgO;/ = a%qeqfOtf = 0, whence e*f E ker0. Finally, if v E E^ is neither a sink nor an 
infinite emitter, then 

Pv= 5Z = XI "e^e > 

eEE^ , s{e)=v eEE^,s{e)=r 

whence v — Xlee^i s(e)=r ^ ker Thus, induces a unique K-algebra homomorphism 
•0 : Lk{E) — i> R such that -i/^TT = (j). 
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By construction, the projections py for v E are pairwise orthogonal nonzero idem- 
potents, and hence JC-hnearly independent elements of R. Since '^tt{v) = py for all v, we 
conchidc that tt indeed maps the elements of to K-linearly independent elements of 
Lk{E). □ 

That the result of Lemma 1.5 extends to (real) paths is proved in [23, Lemma 1.1]. It 
is easy to include ghost paths, as follows. 

Lemma 1.6. Let K he a field and E a graph. The quotient map tt = tik,e '■ KE — > Lk{E) 
restricts to an embedding of the subspace KE + KE* of KE into Lk{E). 

Proof. For purposes of this proof, let us write x = 7r{x) for x e KE. We need to show 
that if 

m n 

(t) $]«^p7 + 5Z^^-? = 

i=i i=i 

for distinct real paths pi, distinct ghost paths qj of positive length, and scalars ctj, e K, 
then CKj = Pj = for all i, j. If n = and all the Pi have length zero, this follows from 
Lemma 1.5. 

Since Lk{E) is a Z-graded algebra, the equation (f) breaks into homogeneous compo- 
nents, which can be treated separately. Hence, we may assume that either m = or n = 0, 
that all the pi have the same length, and that all the qj have the same length. Further, 
(t) breaks into separate equations of similar form when the terms are multiplied on the 
left by V and on the right by w, for any vertices v,w E E^. Consequently, it suffices to 
consider the case where all the Pi and g* have the same source v and the same range w. 

Next, assume that n = 0. The short argument of [23, Lemma 1.1] applies here; we 
repeat it for the reader's convenience. Since the pi are distinct paths of the same length, 
from V to w, we have p*pi = Sijw for all i, j. Hence, aiW = for all i. However, w ^ by 
Lemma 1.5, and therefore all = 0. 

The case m = is handled in the same manner. Namely, since the qj are distinct paths 
of the same length, from w to v, we have = 5ijV for all i, j. It follows that all f3j = 0, 
completing the proof. □ 

1.7. Opposites. The opposite algebras of path algebras and Leavitt path algebras are 
easily understood in terms of dual graphs. If K is a field, E a graph, and the notation * 
is extended from edges to paths as in (1.2), then * provides a bijection from the standard 
basis of KE (the set of paths in E) onto the standard basis of KE* (the set of paths in 
E*). Consequently, * extends uniquely to a vector space isomorphism of KE onto KE* . 
Since * reverses the composition of edges in paths, it also reverses multiplication of paths. 
Therefore * : KE — > KE* is a K-algebra anti-isomorphism. In particular, it follows that 
KE* is isomorphic to the opposite algebra of KE. 

The graph E is self-dual, in that E = E* , by an isomorphism that fixes vertices and 
sends e ^ (e*)* and e* i-^ e* for e & E^. It is convenient to treat this isomorphism as 
an identification, by setting (e*)* = e for all real edges e. Extending this to paths in the 
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natural manner, we obtain a K-algebra anti-automorphism of KE, still denoted *. In 
particular, KE is isomorphic to its opposite algebra. 

Since the set of generators for the kernel of the quotient map 7rK,E given in (1.4) is 
mapped onto itself by *, this ideal is invariant under *. Therefore * induces a i^-algebra 
anti-automorphism of Lk{E), which we also denote *. Hence, Lk{E) is isomorphic to its 
opposite. 

1.8. Reversing the Path Composition Convention. At the level of path algebras, 
reversing the convention for writing and composing paths just changes the algebra to its 
opposite, but this is not so for Leavitt path algebras. Just for the present subsection, let 
us write KlE to denote the path algebra of E over K constructed using the right to left 
convention for paths. Thus, a path in KlE is a product p = 6^6^-1 • ■ • ei where ei, . . . , 
are edges from E^ such that r{ei) = s(ej_|_i) for i = 1, . . . , n — 1. Such a path runs from 
s{p) = s(ei) to r{p) = r(e„). Multiplication of paths p and q in K^E follows the rule that 
pq = unless r{q) = s(p), in which case pq is the concatenation of p and q in the order 
"first g, then p" . Observe that K^E is the JC-algebra presented by generators from the set 
E^ U E^ with the following relations: 

• v'^ = V for all V G E^; 

• vw — for all distinct v,w & E^; 

• e = r(e)e = es{e) for all e e E^. 

It follows that KlE equals the opposite algebra of KE, and so KlE = KE*. 

The construction of Leavitt path algebras requires choices of two conventions - one for 
paths, and one for the Cuntz-Krieger relations. If we change both conventions from the 
ones in (1.1) and (1.4), we obtain the quotient of KlE modulo the ideal generated by 

• ee* — r(e), for all e E E^; 

• fe*, for all distinct e, / G E'^; 

• V — ^eg^i s{e)=v ^*^' every v & E^ which is neither a sink nor an infinite 
emitter. 

This algebra is just the opposite algebra of Lk{E), and so it is isomorphic to Lk{E). 

However, if we adopt the right to left convention for paths without reversing products in 
the Cuntz-Krieger relations, the latter, to be sensible, must be modified by interchanging 
sources and ranges. This time, we obtain the quotient of KlE modulo the ideal generated 

by 

• e*e — s(e), for all e e E^; 

• e*/, for all distinct e, / e E'^; 

• V — X^eefii r{e)=v^^*i Gvcry V E E^ which is neither a source nor an infinite 

receiver. 

Since s(e) = r(e*) and r(e) = s{e*) for e G i?^, the opposite of the above algebra is natu- 
rally isomorphic to Lk{E*), and hence the algebra itself is isomorphic to Lk{E*). Thus, 
to transfer results proved about Leavitt path algebras constructed with these conventions, 
one must dualize any graph conditions that appear. 

Much of the initial work on Leavitt path algebras restricted attention to graphs of the 
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following type. 

1.9. Row-Finite Graphs. The incidence m,atrix for a graph E is an E^ x E^ matrix in 
which the {v, t(;)-entry (for vertices v,w E E^) is the number of edges from v to w in E^. 
We say that is a row-finite graph provided its incidence matrix is row-finite with finite 
entries, i.e., each row contains at most finitely many nonzero entries, none of which is oo. 
Thus, E is row-finite if and only if each vertex of E emits at most finitely many edges. 



Here we set up an appropriate category of graphs on which the construction of Leavitt 
path algebras (over a given field) is functorial, and show that this functor preserves direct 
limits. It is helpful to base the discussion on direct limits of ordinary path algebras, and so 
we begin with functoriality of the path algebra construction. Recall that the term direct 
limit (equivalently, inductive limit) refers to a colimit (in a category) over a system of 
objects and morphisms indexed by a directed set. 

2.1. The Directed Graph Category. A graph morphism from a graph E to a graph 
F is a pair = ((p^^cj)^) consisting of maps (j)^ : E^ F^ and (f)^ : E^ ^ F^ such that 
sf4)^ = (fPsE and rpip^ = '^'^te- Due to the assumption that E^ \^ E^ = F^ F^ = 0, we 
can view as a function E^ U i?^ — > F^ U F^ that restricts to and cf)^. 

Particularly useful graph morphisms arise when is a subgraph of F, meaning that 
E consists of some of the vertices and edges of F. Of course, a collection of vertices and 
edges from F does not naturally form a graph unless the source and range vertices of the 
chosen edges are included among the chosen vertices. Thus, to say that F is a subgraph 
of F means that 



• E^ CF^ and E^ C F^; 

• rF{e),SF{e) G E° for all e e E^; 

• rE = tfIei and se = sfIbi- 

When F is a subgraph of F, the inclusion map E^UE^ — > F^UF^ forms a graph morphism 



We shall let DiGr denote the category of directed graphs: the objects of DiGr are 
arbitrary directed graphs, and the morphisms are arbitrary graph morphisms. 

The construction of path algebras over a field K appears functorial at first glance, 
but there is one problem with preservation of relations. For example, consider the graph 
morphism 



sending the vertices v,w E E^ to the vertex x G F^, and the edge e G F-*^ to the edge 
f E F^. Since vw = in KE while = x 7^ in KF, there is no i^-algebra morphism 
KE KF extending (f). To avoid this problem, we restrict attention to graph morphisms 
which are inject ive on vertices. 



2. Direct Limits 



F 



F. 
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2.2. Path Algebra Functors. Let DiGro be the subcategory of DiGr whose objects are 
arbitrary directed graphs and whose morphisms are those graph morphisms for which 0° 
is injective. Given a field K, let K-Alg denote the category of (not necessarily unital) K- 
algebras. We allow completely arbitrary i^-algebras as objects of i^-Alg (that is, arbitrary 
vector spaces over K, equipped with associative, K-bilinear multiplications), and arbitrary 
i^-algebra morphisms between them (that is, arbitrary multiplicative i^-linear maps). Any 
direct system in K-Alg has a direct limit in this category. 

Now if is a morphism in DiGrg, we have 

• (f)^{v)'^ = (j)^{v) in KF for all v E (because (j)^ sends vertices to vertices); 

• (j)^{v)(p'^{w) = in KF for all distinct v,w e (because 0° sends distinct vertices 
to distinct vertices); 

• (/,i(e) = (/)Os(e)(/)i(e) = (p^{e)(l)^r{e) in for all e e E'^ (because (/>Os(e) = s((/)i(e)) 
and 0Or(e) = r(0ne))). 

Consequently, the map (f) : E° U E^ ^ F^ U F^ uniquely extends to a K-algebra morphism 
K(j):KE^ KF. 

The assignments E i-^ KE and i-^ Kc/) define a functor K[—] : DiGro K-Alg. 

There are additional problems with the construction of Leavitt path algebras over a 
field K, because the induced morphisms between path algebras of doubles do not always 
preserve Cuntz-Krieger relations. For instance, consider the graph morphism 

/ 

^:E={v w) ^F={v' w' ) 

9 

sending v ^ v' and w i— > w' , while e ^ f. Now ee* = v in Lk{E), while //* = v' —gg* ^ v' 
in Lk{F) (e.g., g*{gg*)g — w' ^ 0, so gg* ^ 0). Thus, there is no K-algebra morphism 
Lk{E) — i> Lk{F) extending t/j. Similarly, the graph morphism 

/ 

F={v' w')^E={v w ) 

9 

sending v' ^ v and w' i— > w, while f,g^e, does not extend to a i^-algebra morphism 
LxiF) Lk{E), because f*g = in LxiF) while e*e = w ^ in Lk{E). 

These problems can be dealt with by further restricting the allowable morphisms be- 
tween graphs. 

2.3. The Cuntz-Krieger Graph Category. Let us say that a graph morphism : 
£■ — > F is a CK-morphism (short for Cuntz-Krieger morphism) provided 

(1) (p^ and (p^ are both injective; 

(2) For each v G E^ which is neither a sink nor an infinite emitter, (j)^ induces a 
bijection s^^{v) s^^ {(j)^ {v)) . 
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In particular, condition (1) says that (j) maps E isomorphically onto a subgraph of F, while 
condition (2) implies that 0° must send non-sink finite emitters to non-sink finite emitters. 

If E is row-finite, injectivity of 0° together with condition (2) is sufficient to ensure 
injectivity of (j)^ . Thus, in this case, is a CK-morphism if and only if it is a complete 
graph homomorphism in the sense of [10, p. 161]. 

We shall say that a subgraph E of a, graph F is a CK-suhgraph provided the inclusion 
map £■ — > F is a CK-morphism. 

Now define CKGr to be the subcategory of DiGr whose objects are arbitrary directed 
graphs and whose morphisms are arbitrary CK-morphisms. 

2.4. Leavitt Path Algebra Functors. Fix a field and consider a CK-morphism 
(j) : E ^ F between graphs E and F. Now extends to a graph morphism (p : E ^ F 
sending e* ^ 4>^{e)* for all e G F^, and (p^ — (p^ is injective by assumption. Hence, (p 
uniquely induces a iiT-algebra morphism Kcp : KE KF. Observe that 

• ^i(e*)^i(e) = r(^i(e)) = ^°(r(e)) in Lk{F) for all e G E^- 

• (p^{e*)4>^{f) = in Lk{F) for all distinct e, f e E'^ (because (p^{e) and <p^{f) are 
distinct edges in F); 

• For every v G E^ which is neither a sink nor an infinite emitter, the same properties 
hold for $^{v), and $^{v) = E/eFi, s(/)=Jo(„) //* = Eeefii, s(e)=i; ?He)0^(e*) in 
Lk{F) (because of condition (2.3)(2)). 

Consequently, K(p uniquely induces a i^-algebra morphism Lk{(P) '■ Lk{E) Lk{F). 
The assignments E Lk{E) and (p ^ Lk{(P) define a functor Lk '■ CKGr K-Alg. 

Lemma 2.5. (a) Arbitrary direct limits exist in the categories DiGr, DiGro, and CKGr. 

(b) For any field K, the functors K[-] : DiGro — > K-Alg and Lk ■ CKGr K-Alg 
preserve direct limits. 

Proof, (a) Let £ — (^{Ei)i^i, {(pij)i<j in i) be a direct system in DiGr. Let F^ and F^ 
denote the direct limits of the corresponding direct systems of sets, ((F^^)^^/, {(pij)i<j in i) 
and {{El),ei, {<Pl j) i< j in i), with limit maps r]f : Ef ^ F^ and r]} : Ej ^ F^. 

Given / G F^, the set // = {z G / | / G r]l{El)} is nonempty and upward directed. For 
any ij G // and any e G {v})~^{{f}) and e' G (?7j)"H{/}), we have r]l{e) = f = ?7j(e'), 
and so there is an index k > i, j m I such that (pli^{e) = (pjj^{e'). Consequently, 

V^rie)) = vl<Pl{r{e)) = iil{r{cp\,{e))) = ill{r{<P]u{e))) = r7?(r(e')). 

Thus, there is a unique well-defined map Too : F^ E^ such that rooi^K^)) ~ Vii^i^)) 
for alH G / and e G Ef. Similarly, there is a unique well-defined map Sqq : F^ — > F^ 
such that SooiVii^)) — Vii^i^)) fo^ alH G / and e & E]. 
NowFoo = (FSo,F^, 

''oo) Soo) is a directed graph, and the maps rji — rf^VAr]^ : Fj — > Fqo 
are morphisms in DiGr such that rjjCpij — rji for all i < j in /. It is routine to check that 
Foo, together with the maps rji, is a direct limit for the system £ in DiGr. 

If all the maps cp^^ are injective, then so are the maps ry^, and E^o is a direct limit for 
£ in DiGro. 
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Now assume that all the (pij are CK-morphisms, and note that the maps ry^ and i^j are 
injective. Consider a vertex v e which is neither a sink nor an infinite emitter. Then 
V = rfl{w) for some i G / and some w e E^. Since r]} is injective, we see that w cannot be 
an infinite emitter. There is at least one edge e G E]^ emitted by and, after possibly 
increasing i, we may assume that e = Vi}{f) for some edge / e E] emitted by w. Hence, w 
is not a sink. For all j > i in /, the map sends the edges emitted by w bijectively onto 
the edges emitted by and consequently r]} sends the edges emitted by w bijectively 

onto the edges emitted by v. Thus, the r]i are CK-morphisms. 

Suppose we are given a graph F and CK-morphisms 9i : Ei ^ F such that Ojcpij = 9i 
for all i < J in /. Since £"00 is a direct limit for £ in DiGro, there is at least a unique graph 
morphism a : E^o F such that arji = 9i for all i e /. In the same manner as above, one 
checks that cr is a CK-morphism. Therefore £'00 is a direct limit for £ in CKGr. 

(b) Let £ = (^{Ei)i^i, {4>ij)i<jini) be a direct system in DiGro, and construct the graph 
Eoc and maps rji as in part (a). We first show that KE^o is a direct limit for the system 
K[£] = {{KEi)iei, {K(j)ij)i<jir.i) in K-Alg. 

Let a JC-algebra A, with limit maps 9i : KEi A, he a direct limit for the system 
K[£]. Since {Kr]j){K(j)ij) = Kiji for all i < j in /, there is a unique K-algebra morphism 
ip : A ^ KEoo such that ip9i — Krji for all i ^ I. We show that t/j is an isomorphism. 

Any element x G KEoo is a i^T-linear combination of paths involving finitely many 
edges from E"^. The edges needed can all be found in r]}{El) for some i E I, whence 
X e {Kr]i){KEi) C il){A). Consequently, -0 is surjective. Now consider a G ker-?/;, write 
a = 9i{b) for some z G / and b G KE^, and write b = ^iPi some finite index set 

L, some ai G K, and some paths pi G El- Then 

J2<^i{KVi)ipi)='il^0i{b) = 0, 

where the {Kr]i){pi) can be viewed as paths in Eoo- It follows that there is a partition 
L = Li U ■ ■ ■ U Lt such that for each m = 1, . . . , t, the paths {Kr]i){pi) for / G Lm are all 
equal, and JZieLm ~ ^' There is an index j > i in I such that for each m = 1, . . . ,t, 
the paths {K(f)ij){pi) for / G are all equal. Hence, {K(pij){b) = YliieL^i^-^^ij)^Pi) ~ ^ 
and so a = 9j{K(j)ij){b) = 0. Thus ip is an isomorphism, as announced. 
Therefore, we have shown that K[—] preserves direct limits. 

Now assume that £^ is a direct system in CKGr, that is, all the maps (pij are CK- 
morphisms. As noted above, the limit maps r]i arc now CK-morphisms. Taking doubles 
(which is functorial), we obtain a direct system £ = {{^Ei)i^j^ {4>ij)i<3 in i)^ which lives in 
DiGro. By what we have proved so far, KEoo is a direct limit for K[£], with limit maps 
Krji : KEi ^ KEoo- 

For i < j in I, we have tt^.s, (i^^ij) = LKi4>ij)TTK,Ei and so {K(f)ij){keT7rK,Ei) Q 
kernK.Ey Similarly, {Kr)i){keT7rK,Ei) ^ kern k,e^ for all i E I. We claim that any of the 
standard generators of ker nK,E^ must lie in {Krfi) {ker 71k,e^) for some i. First, for any 
e G E}^, we have e = r]i{ei) for some i E I and some G El, whence {Krji){eie* —r{ei)) = 
ee* — r(e). Similarly, any distinct edges e, / G E^^ arise as e = ry^ (ci) and / = vlifi) for 
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some i E I and some distinct edges ej,/^ e Ej, whence {Kfji){eif*) = ef*. Finally, 
consider a vertex v e which is neither a sink nor an infinite emitter. As in the proof 
of part (a), there exist i E I and a vertex w E E^ such that r)^{w) = v and rjl sends the 
edges emitted by w bijectively onto the edges emitted by v. Thus, 

^- E ee"- = {Krji)(w- ^ 

and the claim is proved. It follows that 

kerTTi^^s^ = U (-ftr^i)(ker7rx,_Bj- 

Therefore KE^j^^x-KK^Er^ is the direct limit of the quotients KEi/ keYiTK,Ei, that is, 
Lk{Eoo) is the direct limit of the system Lk{S) in CKGr. □ 

Proposition 2.6. [Ara-Moreno-Pardo] If E is a row-finite graph, then E is the direct 
limit {in CKGr) of its finite CK-subgraphs. Consequently, the Leavitt path algebra of E, 
over any field K , is the direct limit of the Leavitt path algebras of the finite CK-subgraphs 
ofE. 

Proof. As noted in (2.3), the CK-morphisms between row-finite graphs coincide with the 
complete graph homomorphisms in the sense of [10]. In particular, the CK-subgraphs of 
E are just the complete subgraphs of [10] . Hence, the proposition is just a restatement of 
[10, Lemmas 3.1, 3.2]. □ 

In general. Proposition 2.6 fails for row-infinite graphs, since such a graph may have too 
meager a supply of finite CK-subgraphs. For instance, take the graph E consisting of one 
vertex v and infinitely many edges (all of which must be loops from v to v)] the only finite 
CK-subgraphs of E arc the empty graph (with no vertices or edges) and the graph with 
one vertex v but no edges. However, there is a general result for direct limits of countable 
subgraphs, as follows. 

Proposition 2.7. Let E be an arbitrary graph, and K a field. Then E is the direct limit 
of its countable CK-subgraphs, and consequently Lk{E) is the direct limit of the Lk{F) 
over countable CK-subgraphs F of E. 

Proof. For the first conclusion, we just need to show that E is the directed union of its 
countable CK-subgraphs, i.e., each vertex or edge of E lies in at least one countable CK- 
subgraph, and any two countable CK-subgraphs of E are contained in a common countable 
CK-subgraph. Once this is established, the second conclusion follows via Lemma 2.5(b). 
The required properties are both consequences of the following claim: 

• Claim. Given any countable subsets C E^ and C E'^, there exists a 
countable CK-subgraph F oi E such that X° C F° and X^ CF^. 
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Starting with X° and as in the claim, we construct a countable ascending sequence 
of countable subgraphs of E, labelled Fq C Fi C ■ ■ • . To begin, let Fq be the subgraph of 
E generated by U X\ that is, F^ = X^ and F^ = X° U rs(X^) U se{X^), with 
and spo being the restrictions of r^; and to Fq. 

Once Fn has been constructed, choose sets X^{v) C E^ for each vertex v E F^ as 
follows: 

• If V emits at most finitely many edges in E, set X^{v) — s^^{v); 

• If V emits infinitely many edges in E, take X^{v) to be some countably infinite 
subset of s^^{v). 

Then, set equal to the subgraph of E generated by F^U F^U (J^eFO -^ni'^)- 

Finally, F = IJ^o ^it- ^ countable CK-subgraph of E containing X^ U X^. □ 

2.8. Some Notation. Since we will utilize the direct limits given in Proposition 2.7 a 
number of times, it is convenient to establish some corresponding notation. Given a graph 
E, write {Ea)aeA for the family of all countable CK-subgraphs of E. Inclusions among 
these subgraphs translate into a partial ordering on the index set A, where a,(3 E A satisfy 
a < 13 \{ and only if E^ C Ep. As shown in the proof of Proposition 2.7, any countable 
subgraph of E is contained in some E^. In particular, this means that A is countably 
upward directed: given any countable sequence cti, 0:2, ... in A, there is some a E A such 
that all ai < a. Let us also observe that any nonempty countable upward directed subset 
B C A has a supremum in A. To see this, we just need to observe that the union of the 
subgraphs indexed by S is a countable CK-subgraph of E. In particular, any ascending 
sequence cti < 0^2 < • • • in A has a supremvim. 

For a E A, let rjo. denote the inclusion map E^ — > E, and for o: < /3 in A, let 0q,^ denote 
the inclusion map E^ Ep. Then we have 

E = lim [{Ec,)cteA , (^a/3)a</3in a) , 

with limit maps r]a- For any field K, we then have 

Lk{E) = hm i{LK{E^))^^^ , {Lk{M),^^,^^), 

with limit maps LK{r]a)- 

3. Ideals 

A number of key results about the ideal theory of Leavitt path algebras of countable 
graphs are established in [24] and [3]. While some of the proofs work equally well for 
uncountable graphs, the main results rely on a process called desingularization, introduced 
in [16], which only applies to graphs in which each vertex emits at most countably many 
edges. A desingularization of a countable graph i? is a countable row-finite graph E' , such 
that for any field K, the algebras Lk{E) and Lk{E') are Morita equivalent [3, Theorem 
5.2] (see [24, Lemma 6.7] for another proof). Since the proof of this theorem relies on the 
countability of there is at present no usable theory of desingularization for uncountable 
graphs. The general theorems, however, can be extended to uncountable graphs by direct 
limit techniques, as we show below. We begin with a rough outline of a key point of the 
procedure. 
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3.1. Modus Operandi. Let be a graph, expressed as a direct limit of its countable 
CK-subgraphs as in (2.8). For suitable "finitely definable" graph-theoretic properties V (a 
term we do not make completely precise), a sufficient supply of countable CK-subgraphs 
of E satisfying V can be constructed as follows. 

Assume that V can be expressed in the form "for any choice of finitely many vertices 
and edges satisfying a certain finite list of conditions, there exist finitely many vertices and 
edges satisfying another given finite list of conditions". If E satisfies 7^, then given any 
finite subset X of £^ (that is, X C E^UE^) satisfying the hypotheses of V, there is a finite 
subgraph F of E that contains X together with a finite subset satisfying the conclusions 
of V. Given any index a G A, the countable subgraph E^ has only countably many finite 
subsets, and so E has a countable subgraph G that contains Ea along with finite subsets 
satisfying the conclusions of V relative to any finite subset of Ea- Since every countable 
subgraph of E is contained in a countable CK-subgraph, G C Ep for some (3 > a in A. 
Now repeat this procedure countably many times, obtaining indices (3{0) = a < (3{1) < ■ ■ ■ 
in A such that for each finite subset X of any E^^^^ satisfying the hypotheses of V, there 
is a finite subset of satisfying the conclusions of V relative to X. Finally, taking 

P to be the supremum of the P{n) in A, we observe that E^ = U^o -^/3(n) satisfies V. 

Therefore, if the property V behaves as required in the above outline, we conclude that 
for each a G A, there is some (3 > a in A such that E/^ satisfies V. Consequently, E is a 
direct limit in CKGr of countable graphs satisfying V. 

As a first illustration of our M.O., we consider the homogeneous ideals of Leavitt path 
algebras Lk{E), with respect to the Z-grading introduced in (1.4). (In many references, 
these ideals are called graded rather than homogeneous.) Tomforde proved in [24, Theorem 
4.8] that if E is countable, tt is a graded ring homomorphism from Lk{E) to a Z-graded 
ring, and 7r(?;) ^ for all v G E^ , then tt is injective. An equivalent conclusion is that 
every nonzero homogeneous ideal of Lk{E) has nonempty intersection with E^. Tomforde's 
proof, which does not use desingularization, appears to work for uncountable graphs just 
as well as for countable ones. That involves checking through a long sequence of details, 
however. As direct limits offer a quick means to carry over the result from the countable 
to the uncountable case, we prove it that way, to show off the method. 

Theorem 3.2. (Extending [24, Theorem 4.8]) Let K be a field and E a graph. Then 
every nonzero homogeneous ideal of Lk{E) has nonempty intersection with E^ . 

Proof. Write E = limE'^ and Lk{E) = limLxiEa) as in (2.8), and let / be a nonzero 

homogeneous ideal of Lk{E). Each of the limit maps Lk{j]ci) is a graded homomor- 
phism, whence la. = LK{rjoi)~^{I) is a homogeneous ideal of Lk{Eoi). Further, / = 
[JaeA^K{Voi){Ia), and so there must be some (3 E A such that Ip ^ 0. By [24, Theorem 
4.8], there exists a vertex v G //j fl i?^, whence Lk{^p){v) G / H E^. □ 

Corollary 3.3. Let K be a field. For any morphism (p : E ^ F in CKGr, the K-algebra 
homomorphism Lk{4>) '■ Lk{E) Lx{F) is injective. 

Proof. Since Lk{<P) is a graded ring homomorphism, its kernel is a homogeneous ideal 
of Lk{E). Moreover, Lk{4') maps any vertex v E E^ to a, vertex (f)^{v) G F^, and so 
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Lk{4'){v) ^ by Lemma 1.5. Therefore Theorem 3.2 imphes kerLx(0) =0. □ 

In order to address arbitrary (non-homogeneous) ideals of Leavitt path algebras, some 
graph-theoretic properties must be considered. 

3.4. Conditions (K) and (L). Let E he a graph. A path p — 6162 ■ ■ ■ e^j in is dosed 
if r(p) = s(p), in which case p is said to be based at the vertex r{p) = s(p). A closed 
path p as above is simple provided it does not pass through its base more than once, i.e., 
s{ei) 7^ ■s(ei) = s{p) for all i = 2, . . . ,n. More strictly, p is a cycle if it is closed and it 
does not pass through any vertex twice, i.e., s{ei) ^ s{ej) for all i ^ j- An exit for p is an 
edge e E that starts at some vertex on p but does not coincide with the next edge of 
p, i.e., there is an index i e {1, . . . ,n} such that s(e) = s(ej) but e ^ ei. (However, it is 
allowed that r(e) might equal some s{ej).) Note that if 7? is a simple closed path which is 
not a cycle, then p automatically has an exit: There are indices 1 < i < j < n such that 
s(ej) = s{ej) but 7^ ej, so ej is an exit at s{ei). 

The graph E satisfies Condition (K) provided no vertex v E E^ is the base of precisely 
one simple closed path, i.e., either no simple closed paths are based at v, or at least two 
are based there. It satisfies Condition (L) provided every simple closed path in E has an 
exit, or, equivalently, every cycle in E has an exit. 

Observe that (K) =^ (L). For if p — 6162 ■ ■ ■ is a cycle in E, then Condition (K) 
implies that E contains a simple closed path q — fif2 - ■ ■ fm ^ P based at s{p). We cannot 
have Cj = fi for i < min{m, n}, because then the longer oi p q would pass through 
s{j>) = s{q) more than once. Take j < min{m, n} to be the least index such that Cj 7^ fj. 
Then s{ej) — s{fj) and fj is an exit for p. 

Lemma 3.5. Let E be a graph that satisfies Condition (K) {respectively, Condition (L)). 
Write E = limEa as in (2.8). For each a E A, there exists f3 > a in A such that Ep 

satisfies Condition (K) {respectively, Condition (L)). Consequently, E is a direct limit in 
CKGr of countable graphs satisfying Condition (K) {respectively. Condition (L)). 

Proof. Assume first that E satisfies Condition (K). Given a E A, let vi,V2, ■ ■ ■ be a list of 
those vertices in E'^ which are bases for simple closed paths in E^. For i = 1, 2, . . . , there 
is a simple closed path pi in E^ based at Vi, and since E satisfies Condition (K), there 
must be a simple closed path qi ^ pi in E which is based at Vi. There is some 7 > a in 
A such that Ej contains all the g^, and thus no vertex in E^ is the base of precisely one 
simple closed path in E^. Continuing this process as outlined in (3.1), we find that there 
is some P > a in A such that Ep satisfies Condition (K). 

Now suppose that E satisfies Condition (L). Given a E A, let pi,p2, ■ ■ ■ be a list of all 
the cycles in £^q,. (There are at most countably many.) Each pi has an exit in E, say e^. 
There is some 7 > a in A such that Ej contains all the e^, and thus each cycle in E^ has 
an exit in E^. As before, it follows that there is some P > a in A such that Ep satisfies 
Condition (L). □ 

We now extend Tomforde's Cuntz-Krieger Uniqueness Theorem to uncountable graphs. 

Theorem 3.6. (Extending [24, Theorem 6.8, Corollary 6.10]) Let K be a field and E a 
graph satisfying Condition (L). Then every nonzero ideal of Lk{E) has nonempty intersec- 



LEAVITT PATH ALGEBRAS AND DIRECT LIMITS 



15 



tion with . Consequently, any ring homomorphism 9 : Lk{E) —>■ R satisfying 9{v) 7^ 
for all V & must he infective. 

Proof. Write E = limEa as in (2.8), and set T = e A \ E^ satisfies Condition (L)}. In 

view of Lemma 3.5, £■ is the directed union of the subgraphs E'^ for 7 e F, and so Lk{E) is 
a direct hmit of the algebras Lk{E^). By [24, Corollary 6.10], when 7 G F, every nonzero 
ideal of Lk{E^) has nonempty intersection with E^. The theorem follows, just as in the 
proof of Theorem 3.2. □ 

In order to adapt our modus operandi to ring-theoretic properties, we need to express 
Leavitt path algebras as directed unions of countable subrings which are themselves Leavitt 
path algebras. To do so, we just combine unions of countable subgraphs with unions of 
countable subfields. 

3.7. Reduction to Countable Subfields. Let Fid denote the category of fields and 
Rng the category of arbitrary rings. In Rng, arbitrary maps preserving addition and 
multiplication are allowed as morphisms, while in Fid, morphisms must be unital (in 
order to qualify as field homomorphisms). Thus, Fid is a subcategory of Rng, but not a 
full one. Both of these categories have arbitrary direct limits. There is an obvious functor 

L : Fid X CKGr — > Rng 

such that L{K, E) ^ Lk{E) for any field K and any graph E. If ((/>, V') : {K, E) (M, F) 
is a morphism in Fid x CKGr, then L{(j),ip) : Lk{E) — > Lm{F) is the composition of 
Lk{(I>) with the map Lk{F) — > M ®k Lk{F) = Lm{F) given by extension of scalars. We 
observe that the functor L preserves direct limits. 

When these tools are to be used, we modify the notation of (2.8) in the following way. 
Given a field K and a graph write ((Kq;: -E'a))^,^^ for the family of ordered pairs 
combining a countable subfield of K with a countable CK-subgraph of E. For a, /? e ^, 
define a < (3 ii and only if Kq, C Kp and E^^ Q Ep. As before, any countable ascending 
sequence in A has a suprcmum. 

For a e A, let Aq and rja denote the respective inclusion maps K and E^ E, 

and abbreviate L{Xoi,r]a) to L{r]a). Similarly, for a < /3 in A, let Kaji and 0a/3 denote 
the respective inclusion maps Kq, —>■ Kfj and E(y — > i?^, and abbreviate L(«;q,^, (/)q,^) to 
L{(f>ap)- Then we have 

{K, E) = lim (((Kc., , ((ACa/3, 0a/3))^<^i„ J 

in Fid X CKGr, with limit maps (Aq,, rja), and 

LK{E)=\^{{LKAEa))^^^, {L{M)^^,,^^) 

in Rng, with limit maps L{rja). 

The M.O. of (3.1) readily adapts to ring-theoretic properties in the setting of (3.7), as 
in the following proof. 
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Theorem 3.8. (Extending [24, Theorem 6.16]) Let K he a field and E a graph. Then all 
ideals of Lk{E) are homogeneous if and only if E satisfies Condition (K). 

Proof. {<=)■ Write E = lim£^Q, as in (2.8), and let F denote the set of those ^ e A such 

that Ery satisfies Condition (K). In view of Lemma 3.5, E is the directed union of the 
subgraphs E^ for 7 G F, and so Lk{E) is a direct hmit of the algebras LxiEj), with limit 
maps Lk{j]^)- 

If / is an ideal of Lx{E), each 1^ = Lx{Ti-y)~^{I) is an ideal of Lk{E^), and / = 
■^k{t1i){Ii) ■ By [24, Theorem 6.16], each is a homogeneous ideal of LxiE^), 
and so LK(r;-y)(/-y) is a homogeneous iC-subspace of Lk{E). Thus their union, /, is a 
homogeneous ideal. 

(^): This time, write {K,E) = \im{Ka,Ea) and LxiE) = limLx„(-Ea) as in (3.7). 

Let us use the notations (— )a and (— )oo for ideals in LK^iEa) and Lk{E), respectively. 

Given a G A, a finite subset X of LK^{Ea), and an element y G {X)cc, we have 
L{r]a){y) G {L{r]a){X))oo, and so the homogeneous components of L{r]a){y) all lie in 
{L{ria){X))oo- At most finitely many of these components are nonzero, and so there exists 
7 > a in ^ such that the homogeneous components of L(0q,^)(j/) all lie in (L(0q,^)(X))^. 
Now Lk^ i^a) has only countably many finite subsets, and each ideal of Lpc^ (-E'a) has only 
countably many elements, so in view of the previous observations, there exists S > a. in A 
such that for all finite subsets X C Lx^(i?Q,) and all elements y G (X)a: the homogeneous 
components of L{(f)a6){y) all lie in {L{(f)ce6){^))s- Repeating this procedure countably 
many times and taking the supremum of the resulting indices, we obtain an index P > a 
in A such that all finitely generated ideals of LxgiEf}) are homogeneous. Consequently, 
all ideals of L^f^ {Ep) are homogeneous. 

Combining the above result with [24, Theorem 6.16], we conclude that for each a G 
A, there exists P > a in A such that Ef^ satisfies Condition (K). Therefore E satisfies 
Condition (K). □ 

3.9. Saturated Hereditary Sets of Vertices. Let £■ be a graph and H a subset (pos- 
sibly empty) of E^. We say that H is hereditary if all edges leaving H end in H, that is, 
whenever e E E^ and s(e) G H, then also r(e) G H. The set H is called saturated provided 
that 

• Each vertex v G E^ which is neither a sink nor an infinite emitter, and which 
satisfies r(e) G H for all e G s^^(t'), must lie in H. 

Observe that any intersection of saturated hereditary subsets of E^ is again hereditary and 
saturated. Hence, for any subset F C we can define the saturated hereditary subset of 
E^ generated by V as the smallest saturated hereditary subset containing V. This set can 
be described as follows. 

Observation 3.10. Let E be a graph, V C E^ , and w e E^. Then w lies in the satu- 
rated hereditary subset of E^ generated by V if and only if there exists a finite sequence 
wq, wi, . . . ,Wn — w in E^ such that wq E V and for all i = 1, . . . ,n, one of the following 
holds: 

(1) G V; 
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(2) There exists an edge in from to wi; 

(3) Wi is neither a sink nor an infinite emitter, and r(e) e {tuo, • • • , i^i-i} for all 
e e s^'^{wi). 

Abrams and Aranda Pino characterized simplicity of Leavitt path algebras of countable 
row-finite graphs in [1, Theorem 3.11]. They later removed the row-finiteness hypothesis 
[3, Theorem 3.1], as did Tomforde, independently [24, Theorem 6.18]. 

Theorem 3.11. (Extending [3, Theorem 3.1; 24, Theorem 6.18]) Let K be a field and 
E a graph. Then Lk{E) is a simple ring if and only if E satisfies Condition (L) and the 
only saturated hereditary subsets of E^ are and E^ . 

Proof. (^^): Write E = lim^Q, and Lk{E) = \imLK{Ea) as in (2.8). Lemma 3.5 shows 

that for each a & A, there exists P > a in A such that i?^ satisfies Condition (L). 

li a e A and v e -E^, the saturated hereditary subset of E^ generated by v must equal 
E^. In view of Observation 3.10, we see that for each w e E^, there exists 7 > a in A such 
that w lies in the saturated hereditary subset of E^ generated by v. Following the M.O. 
of (3.1), we conclude that for each a E A, there exists (3 > a in A such that the saturated 
hereditary subset of E^ generated by any vertex equals E^. 

Now merge the above results as follows. Given a & A, there is an ascending sequence 
CK < /5(1) < /5(2) < • • • in ^ such that the graphs -E'^(j) for i even satisfy condition (L), 
while those for i odd satisfy the condition of the previous paragraph. The supremum 
of the P{i) is then an index jS > a in A such that Efs satisfies Condition (L) and the 
saturated hereditary subset of E^ generated by any vertex equals E'^. In particular, the 
only saturated hereditary subsets of Ep are and E^. Combining this result with [3, 
Theorem 3.1; 24, Theorem 6.18], we see that for each a e A, there exists P > a in A such 
that LxiEjs) is a simple ring. Therefore Lk{E) must be simple. 

(=^): Now write {K,E) = \iTn{Ka,Ea) and Lk{E) = M-mLKS^a) as in (3.7). As in 

the proof of the previous theorem, we will use the notations (— )q: and (— )oo for ideals in 
Lk^Eo) and Lk{E), respectively. 

We claim that for each o: e A, there exists (3 > a in A such that Lx^iEp) is a simple 
ring. By our usual M.O., it is enough to show that for any a & A and any nonzero x,y & 
Lx^iEa), there is some 7 > a in ^ such that L{(j)cn'y){x) e (L((/)q,^)(j/))^. But since L{r]a) 
is injective (Corollary 3.3), the clement L{r]a){y) G Lk{E) is nonzero, whence L{r]a){x) G 
{L{r]a){y)) 00 ■ Since Lk{E) = limLK„ (-&«), it follows that L{(f)aj){x) G {L{(f)aj){y))j for 
some 7 > a in A, as desired. 

Combining the above claim with [3, Theorem 3.1; 24, Theorem 6.18], we find that for 
each a E A, there is some P > a in A such that Ep satisfies Condition (L). It immediately 
follows that E satisfies Condition (L). 

Suppose that E^ contains a proper nonempty saturated hereditary subset H. Then 
there exist a E A and v,w E E'^ such that r]^{v) G H while r]^{w) ^ H. In view of the 
claims above, we may assume that LKa{Ea) is simple. Since r]ct is a CK-morphism, the 
set Hct = {r]^)~^{H) is a saturated hereditary subset of E^. But v G Ha while w ^ Hq,, 
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which contradicts [3, Theorem 3.1; 24, Theorem 6.18]. Therefore contains no proper 
nonempty saturated hereditary subsets. □ 

4. Exchange Rings 

4.1. Exchange Rings. In the unital setting, exchange rings are rings over which the 
regular representation (the standard free module of rank 1) satisfies the exchange prop- 
erty in direct sum decompositions. The definition of the exchange property and many 
consequences can be found in numerous papers, of which we mention [25], [22], and the 
survey [7] . For present purposes, the key point is that exchange rings can be described by 
finitely many ring-theoretic equations [19, p. 167; 22, Theorem 2.1]: A unital ring R is an 
exchange ring if and only if for each a; G -R, there exists an idempotcnt e G xR such that 
1 — e G {l — x)R. Non-unital exchange rings were introduced by Ara [6], who defined a ring 
R to be an exchange ring provided that for each x E R, there exist elements e,r,s G R 
such that e is an idempotent and e — xr = x + s — xs. In case is a ring which is generated 
as an ideal by its idempotents, it follows from [8, Theorem 3.3] that R is an exchange ring 
if and only if all the corners eRe, for idempotents e G i?, are (unital) exchange rings. 

In [13, Theorem 4.5], Aranda Pino, Pardo, and Siles Molina showed that the Leavitt 
path algebra of a countable row- finite graph E, over any base field, is an exchange ring 
if and only if E satisfies Condition (K). The row-finiteness hypothesis was removed by 
Abrams and Aranda Pino in [3, Theorem 5.4]. We can now remove the countability 
assumption. 

Theorem 4.2. (Extending [3, Theorem 5.4]) Let K be a field and E a graph. Then 
Lk{E) is an exchange ring if and only if E satisfies Condition (K). 

Proof. {<=): Write E = limEa as in (2.8), and let F denote the set of those ^ E A 

such that Ej satisfies Condition (K). In view of Lemma 3.5, E is the directed union of 
the subgraphs E^ for 7 G F, and so Lk{E) is a direct limit of the algebras Lk{Ej). 
Each Lk{E^) is an exchange ring by [3, Theorem 5.4], and therefore Lk{E) must be an 
exchange ring. 

(^): Now write {K,E) = \im (Ka.Ea) and Lk{E) = limLK„(£^«) as in (3.7). 

Given a & A and x G LK„{Ea,), there exist elements e, r, s G Lk{E) such that e 
is an idempotent and e = L{ria){x)r = L{r}a){x) + s — L{r]a){x)s. There exist 7 > a 
in A and e',r\s' G Lk^{E^) such that e' is an idempotent and e' = L{(^c^^){x)r' = 
L{(/)a'y){x) + s' — L{(j)oi'y)ix)s' . Bj ovi usual M.O., it follows that for each a ^ A, there is 
some (3 > a in A such that (-E'^) is an exchange ring. For each such the graph E13 
satisfies Condition (K) by [3, Theorem 5.4]. Therefore E satisfies condition (K). □ 

5. Non-Stable K-Theory 

The group Kq of a ring R, precisely because it is a group, ignores direct sum cancellation 
questions. In particular, taking the unital case for the moment, finitely generated projective 
i?-modules A and B represent the same class in Ko{R) if and only if they are stably 
isomorphic, meaning that A® C B (B C for some finitely generated projective -R-module 
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C. In order to keep track of isomorphism classes, one builds a monoid, denoted V{R), in 
place of the group Kq{R). This construction, which we now sketch, is a central object in 
what has become known as "non-stable K-theory" . 

5.1. V{—). Let / be a ring (with or without unit). There are two equivalent constructions 
of the monoid V{I), one via projective modules over a unital extension ring of /, one via 
idempotent matrices. We begin with the second construction. 

Write a (B b for the block sum of square matrices a and 6, that is, for the matrix 



where the Os are rectangular zero matrices of appropriate sizes. We can view each 



matrix ring Mn{I) as a subring of Mn+i{I) by identifying any a G Mn{I) with a © 0. 
Set Moo(/) = Ur=i^n(-f)- In the "idempotent picture" of V{I), the elements of V{I) 
are equivalence classes [e] of idempotents from Moo(/), where idempotcnts e and / are 
equivalent if and only if there exist a,b & Moo{I) such that ah = e and ba = f. This set of 
equivalence classes becomes an abelian monoid with the addition operation induced from 
block sums, that is, [e] + [/] = [e © /]. 

Functoriality of V is clear from the above construction: Any morphism : / — > J in Rng 
induces a morphism Moo((/>) : Moo{I) — > Moo{J) which preserves block sums, idempotents, 
and equivalence, so Moo{4') in turn induces a monoid homomorphism V{(p) : V{I) V{ J). 
Thus, we obtain a functor V^(— ) from Rng to the category of abelian monoids. It is a 
routine observation that this functor preserves direct limits. 

For the "projective picture", choose any unital ring R that contains / as a two-sided 
ideal. Let i?-Mod denote the usual category of unital left i?-modules and module homo- 
morphisms, and FP(/, R) the full subcategory of i?-Mod whose objects are those finitely 
generated projective left i?-modules P such that P = IP. Then V{I) can be defined as the 
monoid of isomorphism classes of objects in FP(/, i?), with addition induced from direct 
sum. (In short, V{I) is the Grothendieck monoid of the category FP(/, i?).) There is a 
natural isomorphism from the previous incarnation of V{I) to this one, under which the 
equivalence class of an idempotent e G Mn{I) is mapped to the isomorphism class of the 
module R^e. In particular, this shows that, up to isomorphism, the projective module 
form of V{I) does not depend on the choice of unital ring R in which / is embedded as an 
ideal. 

The projective picture of V{I) is convenient for dealing with Morita equivalence, as 
follows. 

5.2. Nonunital Morita Equivalence. As in the unital case, Morita equivalence is based 
on equivalences of module categories. However, the category of arbitrary left modules over 
a non-unital ring / is too large for the purpose - for one thing, it contains all abelian groups 
(viewed as /-modules with zero module multiplication). We follow the common practice 
(see [18], for instance) in defining /-Mod to be the category of those left /-modules M 
which are 

• full: IM = M, and 

• nondegenerate: Ix = implies x = 0, for x G M. 

(The morphisms in /-Mod are arbitrary module homomorphisms between the above mod- 
ules.) Observe that /-Mod has finite products (built as direct products) and arbitrary 
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coproducts (built as direct sums). 

Rings / and J are defined to be Morita equivalent provided the categories /-Mod and 
J- Mod are equivalent. 

When R and S are Morita equivalent unital rings, the monoids V{R) and V{S) are 
clearly isomorphic - this follows easily from the projective picture, since the Morita equiv- 
alence implies that the categories of finitely generated projective modules over R and S 
are equivalent. In order to make a similar argument for nonunital rings, we need to deal 
with rings / for which we can show that V{I) is isomorphic to the monoid of isomorphism 
classes of objects from some categorically defined subcategory of /-Mod. Idempotent rings 
are suitable for this purpose, as follows. 

5.3. Idempotent Rings. A ring /, when viewed as a left module over itself, might not 
be either full or nondegenerate, i.e., it can fail to be an object in /-Mod. Fullness occurs 
exactly when / is idempotent, that is, /^ = /. Nondegeneracy can either be assumed, or 
obtained by factoring out a suitable ideal. If / is idempotent and J = {x E I \ Ix — 0}, 
then I/J is full and nondegenerate as either a left /-module or a left (//J)-module. 

Idempotence by itself is already helpful in working with /-Mod, as the following obser- 
vation shows. We thank P. Ara for communicating it to us. 

• If / is idempotent, then every epimorphism in /-Mod is surjective. 

Given an epimorphism f : M ^ N in /-Mod, set X = {x & N \ Ix C f{M)} and observe 
that N/X is nondegenerate. It is also full, because N is full, whence N/X is an object 
in /-Mod. Now since / is an epimorphism, the quotient map N N/X must coincide 
with the zero map, and thus N/X — 0. Consequently, N = IN C f{M), proving that / is 
surjective. 

The dual statement also holds: 

• If / is idempotent, then every monomorphism in /-Mod is injective. 

Given a monomorphism g : M ^ N in /-Mod, set K = ^~^({0}) (the usual kernel). Then 
IK is a full, nondegenerate submodule of M, and hence an object in /-Mod. Now since g 
is a monomorphism, the inclusion map IK M must coincide with the zero map, whence 
IK — 0. Nondegeneracy then implies K — 0, proving that g is injective. 

As above, assume that / is idempotent, and set J = {x E I \ Ix = 0}. Note that = 0. 
If M is a nondegenerate left /-module, then IJM = implies JM — 0, so that M is, in a 
canonical way, a left (// J)-module. Consequently, the objects in /-Mod can be identified 
with the objects in (//J)-Mod, and thus we can identify these two categories. Finally, we 
observe that factoring out J does not harm V{I): 

• V{I) = V{I/J). 

More precisely, V{it) : V{I) — > V{I/J) is an isomorphism, where tt denotes the quotient 
map I ^ I/J. To see that V{7r) is surjective, it suffices to lift idempotents from any 
matrix ring Mn{I / J) to Mn{I). Since Mn{J)'^ — 0, this is a classical fact (e.g., see [20, p. 
72, Proposition 1] and note that the proof works just as well in the nonunital case). For 
injectivity, we need to show that if e and / are any idempotents in some M^(/) whose 
images are equivalent in M^(//J), then e and / are equivalent. This is also a classical fact. 
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but we have not located a convenient reference, so we sketch a proof. By assumption, there 
exist a, 6 e M„(/) such that ab — e and ha — f he in Mn{J). After replacing a and h by eaf 
and /6e, we may assume that a = eaf and b — fbe. Now the element ah G eMn{I)e is the 
sum of e plus a nilpotent, so it is a unit in that ring. Set c = 6(a6)~^, so that c = /ce and 
ac = e. Since ba is the sum of / plus a nilpotent, it is a unit in fMn{I)f- Consequently, we 
can cancel the left hand a factor from aca = ea — af to conclude that ca = f. Therefore 
e and / are equivalent, as needed. 

5.4. Compact Objects. Recall that an object C in a category M with coproducts and 
a zero object is said to be compact provided the following property holds: Given any set 
(Xq,)^^^ of objects in M and any epimorphism / : UaeA^^a ~^ there exists a finite 
subset B C A such that the composition of / with the natural map U^gs -^13 ~^ UaeA -^ot 
is an epimorphism. 

Lemma 5.5. Let I be an idempotent ring. Then V{I) is isomorphic to the monoid of 
isomorphism classes of compact projective objects of /-Mod {with addition induced from 
direct sum). 

Proof. Set J — {x E I \ Ix — 0}. As noted in (5.3), J is an ideal of / such that I/J is 
nondegenerate as a left module over itself, V{I) = F(//J), and /-Mod — (//J)-Mod. 
Thus, after replacing / by I/J, we may assume that / is a nondegenerate left /-module. 

Let R be the canonical unitification of /, namely the unital ring containing / as a two- 
sided ideal such that /? = Z © /. The forgetful functor provides a category isomorphism 
from /?-Mod to the category of arbitrary left /-modules [17, Proposition 8.29B], and 
we identify these two categories. Then /-Mod is identified with the full subcategory of 
/?-Mod whose objects are the full nondegenerate left /-modules. 

We claim that the objects of FP(/, R) are precisely the compact projective objects of 
/-Mod. Once this is proved, the lemma follows. 

First, let P be an object in FP(/, R). By definition, P is a full /-module. Further, P is 
isomorphic to an /?-submodule of a direct sum of copies of /?, so P = IP is also isomorphic 
to an /-submodule of a direct sum of copies of /. Since / is a nondegenerate module over 
itself, P is a nondegenerate /-module. Hence, P is an object of /-Mod. Projectivity of P 
in /?-Mod, together with the surjectivity of epimorphisms in /-Mod, now implies that P 
is projective in /-Mod. 

Suppose that (-^a)^,^^ is a set of objects in /-Mod and / : UaeA^^a — > P an epi- 
morphism. We may view this coproduct as an internal direct sum of modules. Since / 
is surjectivc, J2aeA f(-^a) = P- Each /(Xq,) is an P-submodule of P, and so (P being 
finitely generated) there must be a finite subset B 'O A such that YlpeB fi-^p) ~ P- "^^^ 
composition of / with the natural map U^^^ -^P ~^ UaeA -^a. is thus an epimorphism, 
proving that P is a compact object of /-Mod. 

Conversely, let P be an arbitrary compact projective object of /-Mod. Since X^^gp ~ 
IP = P, it follows from the compactness of P and the surjectivity of epimorphisms in 
/-Mod that there are finitely many elements xi, . . . , Xn E P such that Yl^=i ^^j — P- 
particular, Xlj=i P^j ~ P^ so P is finitely generated as an P-module. Choose a free 
P-module F and an epimorphism / : P — > P in P-Mod. Then IF is a full nondegenerate 
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/-module, and / restricts to a surjective /-module homomorphism /' : IF — > P. Since 
P is projective in /-Mod, there is an /-module homomorphism h : P ^ IF such that 
f'h = idp. But h can also be viewed as an /?-module homomorphism P ^ F satisfying 
fh = idp, proving that P is a projective i2-module. Thus, P is an object of FP(/, R), and 
the claim is established. □ 

The following corollary of Lemma 5.5 is well known among certain researchers, but has 
not appeared in the literature to our knowledge. 

Corollary 5.6. /// and J are Morita equivalent idempotent rings, then V{I) = V{J). 

Proof. Since /-Mod and J-Mod are equivalent, so are their full subcategories of compact 

projective objects. □ 

5.7. Refinement Monoids. Let V be an abelian monoid, written additively. It is 
called a refinement monoid provided it satisfies the Riesz refinement property: When- 
ever a^i, X2, yi, j/2 £ y with xi -\- X2 = yi + y2, there exist elements Zij e V for i,j = 1,2 
such that Zii + Zi2 = Xi for i = 1,2 while zij + Z2j = yj for = 1, 2. To describe some addi- 
tional properties such a monoid might enjoy, it is convenient to equip V with the algebraic 
preorder < defined by the existence of subtraction, i.e., elements x,y eV satisfy x < y if 
and only if there is some v E V such that x + v — y. This relation is refiexive, transitive, 
and invariant under translation, the latter meaning that x < y implies x + z < y + z for 
any z E V. 

The monoid V is separative if it satisfies the following weak cancellation condition: 
x + x = x + y = y + y implies x = y, for any x,y E V. Equivalently, V is separative if and 
only if x + z — y + z implies x — y for any x,y,z E V such that z < nx and z < ny for 
some n e N [9, Lemma 2.1]. Finally, V is said to be unperforated provided that nx < ny 
implies x < y, for any x,y eV and any n eN. 

Observe that refinement, separativity, and unperforation are all preserved in direct 
limits of monoids. 

Ara, Moreno, and Pardo proved in [10] that for any row-finite graph E and any field K, 
the monoid V{Lk{E)) is an unperforated, separative refinement monoid. To remove the 
row-finiteness restriction, we use desingularizations to deal with countable graphs, followed 
by direct limits. 

Theorem 5.8. (Extending [10, Corollary 6.5]) If K is a field and E a graph, then 
V{Lk{E)) is an unperforated, separative refinement monoid. 

Proof. Assume first that E is countable. Then there exists a desingularization E' of E, 
which is a countable row-finite graph such that Lk{E') is Morita equivalent to Lk{E) [3, 
Theorem 5.2]. The desired properties hold for Lk{E') by [10, Corollary 6.5], and they 
then transfer to Lk{E) by Corollary 5.6. 

In the general case, we have Lk{E) = lim Lx{Eci) as in (2.8), where the E^ run over 

the countable CK-subgraphs of E. By the previous paragraph, refinement, separativity, 
and unperforation hold in each V{Lk{Eo,)), and therefore they hold in \imV{LK{Ea)), 

which is isomorphic to V{Lk{E)). □ 
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